منابع مشابه
Conflict-free Vehicle Routing: Load Balancing and Deadlock Prevention
We study a so-called static approach for the problem of routing vehicles conflict-free through a given street network. In fact, we assume that routes are computed without taking time-dependences into account and collisions are avoided via a particular reservation procedure. In this context, the task is to cope with two arising problems: the appearance of congestion and detours on the one hand a...
متن کاملTransfer Time Complexity of Conflict-free Vehicle Routing with no Communications
In this paper, we study the following motion coordination problem: given n mobile vehicles and n source-destination pairs in the plane, what is the minimum time needed to transfer each vehicle from its source to its destination, avoiding conflicts with other vehicles? In our model, vehicles do not explicitly communicate their intentions, and only have sensory information about the current posit...
متن کاملPlan Repair in Conflict-Free Routing
In conflict-free routing a set of agents have to traverse a common infrastructure without interfering with each other. Maza and Castagna [1] showed how route plans can be repaired by maintaining the priority of agents on infrastructure resources. They also developed an algorithm that allows agents to change priorities to avoid long waits. We extend the work of Maza and Castagna by (i) specifyin...
متن کاملConflict-Free Electric Vehicle Routing Problem with Capacitated Charging Stations and Partial Recharge
The adoption of electric vehicles (EVs) grows in rapid fashion in the transportation industry. However, limited battery capacity of EVs and the lack of charging facilities become challenges to obtain efficient route plans. In this paper, we propose a variant of electric vehicle routing problems considering the limited charging capacity at each station and the possibility of strategic partial re...
متن کاملSequence Based Hierarchical Conflict-free Routing Strategy
Conflict-free routing is an important problem to be addressed in AGV Systems, in particular when they are bi-directional. This paper considers the problem of routing AGVs in the presence of contingencies. The importance of this work stems from the realization that path-planning approaches are ill suited to AGVSs subject to contingencies. In this paper, a two stage closed-loop control strategy i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EURO Journal on Transportation and Logistics
سال: 2012
ISSN: 2192-4376
DOI: 10.1007/s13676-012-0008-7